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(54) Location/status-addressed radio/radiotelephone 



(57) Point-to-point or point-to-multipoint communi- 
cations are established based on a database query 
broadcast to all stations. Stations satisfying the query 
respond and communications are established with the 
station(s) responding. The database query is preferably 



directed to location, status or history of the station being 
queried. Responding stations may be displayed on a 
moving map and establishing communications with a re- 
sponding station can be established by touching an icon 
of the station on a touch screen display. 
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Description 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The invention relates to communications systems 
and more particularly to radio or radiotelephone sys- 
tems in which the call recipient is addressed by either 
his location or status. 

Description of Related Art 

Telephone systems, both land line and cellular, are 
known in which a station is identified by a telephone 
number. An originating user places a call to a recipient 
station by dialing the telephone number which results in 
establishment of a connection between the originating 
station and the recipient station over which users of the 
telephones at those stations may communicate. 

In the area of radio transmission, it is also known to 
address each station with a unique address. 

In the prior art, reverse telephone directories are 
known for identifying a particular address associated 
with a telephone number. However, such directories are 
of use only for fixed locations and cannot be utilized ef- 
fectively to locate mobile stations or those that are port- 
able, i.e. carried on a person. 

Detecting traffic status is currently done by building 
a network of observers and sensing devices. These net- 
works are cumbersome to administer, and sensing de- 
vices, because of their expense, tend to be clustered 
only around high traffic-problem areas. 

Consumers presently rely on commercial radio sta- 
tion traffic reports. These cover only a few major roads/ 
accidents and users must listen to all reports for a large 
geographic area in order to glean information pertinent 
to their needs. 

Low-power AM transmitters are located in some 
high traffic problems areas, such as airports. These sta- 
tions require users to tune their radios to a special fre- 
quency (away from the music they may have been en- 
joying) and typically broadcast either out of date infor- 
mation or just a repeated general information recording. 

A feature has been developed that is now appearing 
in new consumer automobile radar detectors. This sys- 
tem can deliver traffic advisories to all radar-detector- 
operating cars within a general area. This system, how- 
ever, is unable to target specific populations, such as all 
cars north of Page Mill Road traveling south on highway 
280. Instead, everyone within a given geography re- 
ceives the notice. Additionally, cars that are beyond 
range, but could well use the advisory, are excluded. For 
example, if highway 280 has been closed because of a 
spill and will remain so for 2 hours, a driver leaving San 
Francisco needs to be advised to start off on a different 
highway. Learning three miles away from the accident, 
once in radar-detection range, that the highway is 



closed may be of little use. 

Traffic advisories, because of their generalized na- 
ture, require giving the same advice/instructions to all 
vehicles. This limits the ability of traffic advisors to sug- 
5 gest multiple detour routes, instead dumping most or all 
traffic on a single detour, often resulting in a traffic tie- 
up almost as severe as the tie-up they are attempting to 
relieve. 

In the area of police work, speeding is currently de- 
to tected either by police officers directly observing an in- 
fraction, with our without radar devices, or by prein- 
stalled remote observation devices, such as cameras or 
autonomous radar detectors. This results in such spotty 
enforcement that the police presence has become pri- 
15 marily a deterrent. 

Police currently rely solely on visual observation to 
detect such aberrant driving practices as weaving in and 
out of traffic while speeding or wandering all over the 
road due to intoxication. 
20 Police depend on warning sirens and lights, some- 
times augmented with a public address system, to com- 
municate to drivers. Drivers, in these cases, have no 
means of communicating back. Drivers, in rare cases, 
have been known to talk back to the police by dialing 
2S 911 on their radio-telephones. Police also sometimes 
talk to drivers on CB radios, but, typically, police are un- 
able to establish two-way communications with a poten- 
tial fugitive. This effectively eliminates the possibility of 
lowering tensions and opening negotiations, resulting in 
30 high-speed chases and resultant death and injury. 

Police depend strictly on sirens and lights to warn 
other drivers during hot pursuit. Since the pursued ve- 
hicle may be well ahead of the police car giving chase, 
and since the perpetrator is unlikely to make use of lights 
35 and siren, a great many multiple-car collisions occur 
during high-speed chases. 

Vehicles leaving the scene of a crime can be 
tracked today only if an officer is in immediate pursuit or 
if the vehicle is known to contain a transponder device 
40 and the identity of the vehicle is known to the police. In 
other words, a getaway car with no license plate cannot 
be tracked unless the police arrive quickly. 

Typical radio systems today can either broadcast to 
a wide geographic area or target specific vehicles based 
45 on their pre-set identity code. Dispatches cannot be tar- 
geted to only those vehicles in a given geographic area. 

Currently, automobile occupants are limited in their 
ability to communicate with the occupants of other ve- 
hicles. Certain international signs and signals for happi- 
50 ness and displeasure can be issued, but conversation 
is only possible via CB or ham radio, both in use by lim- 
ited, well-defined populations. 



55 



SUMMARY OF THE INVENTION 

The present invention provides apparatus, sys- 
tems, methods and computer program products for 
overcoming the problems of the prior art set forth above. 



BNSDOCID: <EP 081 0803 A2J_> 



2 



EP 0 810 803 A2 



This is done by permitting radio and telephone stations 
to be addressed based on their location, their status or 
their history. Location/status addressing permits a wide 
variety of functionality to be achieved which was not 
available in the prior art. 

The invention is directed to computer apparatus for 
establishing communications between a calling station 
and one or more called stations based on information 
stored at a called station. Stations can be located in ve- 
hicles. Called stations have a memory storing informa- 
tion in a database. A receiver receives a communica- 
tions request including a query specifying at least one 
criterion. A comparator compares information stored in 
the database with the criterion, and a transmitter re- 
sponds to the communications request when the infor- 
mation stored in the database satisfies the criterion. The 
apparatus optionally includes a global positioning satel- 
lite receiver for storing current location information in the 
database. A proximity detector provides relative location 
information about nearby objects based on called sta- 
tion location and status detectors store information 
about the status of the apparatus in the database. The 
database may also store information about history of the 
apparatus. A touch-screen display displays current lo- 
cation information on a moving map display together 
with information about the location of other vehicles. By 
touching an icon representing a particular vehicle, a 
communications link can be opened to the particular ve- 
hicle. The computer may also control vehicle functions 
and an authorized user, such as the police, may preempt 
control of the vehicle functions over the receiver when 
the transmitter responds to the communications re- 
quest. A hands free telephone is installed in the vehicle 
which the computer activates in response to a proper 
request. 

The invention is also directed to apparatus for es- 
tablishing communications between a calling station 
and one or more called stations based on information 
stored in a database at a called station, a calling station 
including an input device for specifying a query against 
information stored in the database, and a transmitter for 
sending a communications request including the query. 

The invention is also directed to a method for com- 
munications, by sending a communications request 
from an originating station which includes a query 
against information stored at individual stations, receiv- 
ing a response from only individual stations at which in- 
formation stored satisfies the query and optionally open- 
ing a communications link with individual stations from 
which a response is received. The query can be against 
information about location, status or history of individual 
stations. 

The invention is also directed to a system for com- 
municating between an originating station and one or 
more called stations, including a network for connecting 
stations; a plurality of stations, at least some of which 
include a database, a network channel for sending a 
communications request including a query specifying at 



least one criterion from the originating station to all sta- 
tions and for receiving back a response from those sta- 
tions at which the information stored in the database sat- 
isfies the at least one criterion, and a network commu- 
5 nications channel for communications between the orig- 
inating station and those stations at which the informa- 
tion stored in the database satisfies the at least one cri- 
terion. The network can be a cellular network. 

The invention is also directed to a computer pro- 
's gram product including a memory medium, and a com- 
puter program stored on the memory medium. The com- 
puter program includes instructions for sending a com- 
munications request from an originating station to other 
stations including a query against information stored at 

*5 the other stations, and instructions for receiving a re- 
sponse from only individual stations at which informa- 
tion stored satisfies the query. 

The invention is also directed to a computer pro- 
gram product including a memory medium, and a com- 

20 puter program stored on the memory medium. This 
computer program includes instructions for establishing 
communications between a calling station and one or 
more called stations based on information stored at a 
called station. The information stored at a called station 

25 is location information and the computer program in- 
cludes instructions for obtaining location information 
from a plurality of stations and for displaying the location 
information on a moving map display. 

Still other objects and advantages of the present in- 

30 vention will become readily apparent to those skilled in 
the art from the following detailed description, wherein 
only the preferred embodiment of the invention is shown 
and described, simply by way of illustration of the best 
mode contemplated of carrying out the invention. As will 

35 be realized, the invention is capable of other and differ- 
ent embodiments, and its several details are capable of 
modifications in various obvious respects, all without de- 
parting from the invention. Accordingly, the drawing and 
description are to be regarded as illustrative in nature, 

40 and not as restrictive. 

BRIEF DESCRIPTION OF DRAWINGS 

The objects, features and advantages of the system 
^5 of the present invention will be apparent from the follow- 
ing description in which: 

Figure 1 is a block diagram of apparatus suitable 
for carrying out the invention. 

Figure 2 is an illustration of a vehicle in which the 
50 apparatus of Figure 1 has been mounted in an exem- 
plary installation. 

Figure 3 illustrates voice and data paths in the di- 
agram shown in Figure 1. 

Figure 4 illustrates a cellular telephone implemen- 
ts tation of the hardware shown in Figure 1. 

Figure 5 is an exemplary database which forms part 
of the invention. 

Figure 6A shows an exemplary format for maintain- 
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ing vehicle history information in the database of Figure 
5. 

Figure 6B is a flow chart of how history records are 
captured. 

Figure 7 illustrates placing a call from a single orig- 5 
inating station to a single destination station in accord- 
ance with the invention. 

Figure 8 is a flow chart of call placement shown in 
Figure 7. 

Figure 9 illustrates process flow between an origi- 10 
nating station, a cellular central office, and a recipient 
station during call establishment. 

Figure 10 illustrates placing a call from a single 
originating station to a plurality of recipient stations over 
cellular telephone in accordance with the invention. is 

Figure 11 is a flow chart of call placement shown in 
Figure 10 using cellular telephone. 

Figure 12 illustrates placing a call from a single 
originating station to a plurality of recipient stations over 
a radio link. 20 

Figure 13 of call placement shown in Figure 12. 

Figure 14 is an exemplary packet format suitable 
for use in accordance with the invention. 

Figure 1 5 is a flow chart of a process used to obtain 
location information about vehicles in an area and to es- 2s 
tablish communication with one such vehicle. 

Figure 16 is a flow chart of a process used to an- 
swer location/status addressed calls. 

Figure 1 7 is a flow chart of a process used to down- 
load database information to a requestor. 30 

Figure 18 is a flow chart of an extension of one to 
one communication for police or official use. 

Figure 19 is a flow chart of a process for location 
addressing using a proximity detector to determine the 
address of a station to be called. 35 

Figure 20 shows a flow chart of a process for colli- 
sion avoidance in accordance with the invention. 

Figure 21 is a flow chart of a process for commu- 
nicating accident information and for rerouting traffic. 

40 

NOTATIONS AND NOMENCLATURE 

The detailed descriptions which follow may be pre- 
sented in terms of program procedures executed on a 
computer or network of computers. These procedural 45 
descriptions and representations are the means used 
by those skilled in the art to most effectively convey the 
substance of their work to others skilled in the art. 

A procedure is here, and generally conceived to be 
a self-consistent sequence of steps leading to a desired so 
result. These steps are those requiring physical manip- 
ulations of physical quantities. Usually, though not nec- 
essarily, these quantities take the form of electrical or 
magnetic signals capable of being stored, transferred, 
combined, compared, and otherwise manipulated. It ss 
proves convenient at times, principally for reasons of 
common usage, to refer to these signals as bits, values, 
elements, symbols, characters, terms, numbers, or the 



like. It should be noted, however, that all of these and 
similar terms are to be associated with the appropriate 
physical quantities and are merely convenient labels ap- 
plied to these quantities. 

Further, the manipulations performed are often re- 
ferred to in terms, such as adding or comparing, which 
are commonly associated with mental operations per- 
formed by a human operator. No such capability of a 
human operator is necessary, or desirable in most cas- 
es, in any of the operations described herein which form 
part of the present invention; the operations are ma- 
chine operations. Useful machines for performing the 
operation of the present invention include general pur- 
pose digital computers or similar devices. 

The present invention also relates to apparatus for 
performing these operations. This apparatus may be 
specially constructed for the required purpose or it may 
comprise a general purpose computer as selectively ac- 
tivated or reconfigured by a computer program stored 
in the computer. The procedures presented herein are 
not inherently related to a particular computer or other 
apparatus. Various general purpose machines may be 
used with programs written in accordance with the 
teachings herein, or it may prove more convenient to 
construct more specialized apparatus to perform the re- 
quired method steps. The required structure for a variety 
of these machines will appear from the description giv- 
en. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

The invention will now be described with reference 
to the following drawings which set forth the best mode 
for carrying out the invention. 

Figure 1 shows a block diagram of apparatus suit- 
able for carrying out the invention. It has a bus 10S and 
a CPU 100 which does all processing associated with 
information used in accordance with the invention. GPS 
receiver 110, connected to the bus by receiver interface 
109, detects the current location of the GPS receiver an- 
tenna. When the invention is built into a vehicle, this is 
the same as the location of vehicle. When used in a ve- 
hicle environment, CPU 100 may serve as a controlling 
CPU for all vehicle functions. 

Proximity radar 11 5 and radar interface 114 are also 
connected to the bus. The use of radar is optional but 
has capabilities that are useful in various circumstances 
as described more hereinafter. 

Radio transceiver or radio telephone 120 are con- 
nected via radio interface 1 1 9 to the bus. For some em- 
bodiments, radio would be preferred whereas in others, 
radio telephone would be preferred. Which would pre- 
ferred in a particular is apparent from the context. 

Status indicators and detectors 125 are interfaced 
to the bus over status interface 124. As will be seen 
hereinafter, information about vehicle status as indicat- 
ed by various sensors is sometimes utilized in accord- 
ance with the invention. 
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Display 130 is connected to the bus over display 
interface 129. Display 130 is preferably a color touch 
screen display. 

Optional disk controller 135 manages one or more 
disk drives which could be CD ROM 132, floppy drive 
1 33 or hard drive 1 34. These drives are merely symbolic 
of a number of disc drives which might be accommodat- 
ed by the computer system. Typically, these would in- 
clude a floppy disc drive such as 133, a hard disc drive 
such as 1 34, and a CD ROM drive indicated by 1 32. The 
number and types of drives varies, typically, with differ- 
ent computer configurations. 

Bus 105 serves as a main information highway in- 
terconnecting the other components of the computer. A 
CPU 100 is a central processing unit of the system, per- 
forming calculations and logic operations required to ex- 
ecute a program. Read only memory 140 and Random 
Access Memory 145 constitute the main memory of the 
computer. The disc controller 1 35 and associated drives 
are convenient, but optional if other means are available 
for loading programming and other information into the 
computing system. Such an alternative might be plug- 
ging in preprogrammed ROM into a socket connected 
to the computer bus. 

Database 150 contains information utilized in ac- 
cordance with the invention as more fully discussed 
hereinafter. Communications port 155 is optional but 
would typically constitute an RS 232 slot for connection 
to external devices. I/O devices 160, such as a mouse 
or a keyboard are connected to the bus over I/O inter- 
face 159. Voice recognition equipment or software 170 
permits various audio sounds to be recognized as com- 
mands for controlling operations of the devices shown 
in Figure 1 . The use and operation of the various devic- 
es connected to the bus will become apparent from de- 
scriptions given hereinafter. 

Figure 2 is an illustration of a vehicle in which the 
apparatus of Figure 1 has been mounted in an exem- 
plary installation. Mounted in the rear of vehicle 200 is 
a housing 210 containing most of the electronics shown 
in Figure 1. An antenna 220 serves as an antenna for 
the radio or radiotelephone communications. It may also 
be configured to serve as the antenna for the global po- 
sitioning satellite signals. Auxiliary antenna 230 is 
shown which is not accessible from the exterior of the 
car and which serves to transmit and receive information 
in the event that antenna 220 is damaged. Housing 210 
is a tamper resistant housing which contains, inter alia, 
the CPU 100 shown in Figure 1 . Since CPU 100 serves 
to control vehicle functions, the removal of container 21 0 
will result in disabling the vehicle for transportation uses. 
Driver compartment electronics, shown symbolically as 
240 in Figure 2, includes the operator controls, a cellular 
telephone, an optional hands free telephone micro- 
phone and speaker, and touch screen display 1 30 which 
also serves to display GPS navigation information, pref- 
erably including moving map information. 

Figure 3 illustrates voice and data paths in the di- 



agram shown in Figure 1. 

In Figure 3, transceiver 120 can be either a cellular 
telephone transceiver or a radio transceiver. As indicat- 
ed, it can both receive and send voice and data. The 

s voice and data typically follow different paths after being 
received. The principal voice path is over hands free tel- 
ephone 310 which receives voice information from and 
transmits voice information to the user either over mi- 
crophone 320 and speaker 330, or over integrated 

'0 handset 340. Typically, in a cellular telephone environ- 
ment, hand set 340 will include a touch tone dial pad for 
signalling a central office with the telephone number de- 
sired. Hands free telephone 310 can be either analog 
or digital in its technology. If it is analog, a digital to an- 

'5 alog converter may be utilized to convert voice to digital 
for connection over optional path 350 to the computer 
bus where voice recognition functions may be undertak- 
en to enable a driver to input information using voice 
alone. 

20 Rather than being installed in a vehicle, the hard- 
ware of Figure 1 can be installed in a cellu lar telephone 
implementation as shown in Figure 4. Figure 4 shows 
a standard flip phone 400 having a display screen 410, 
microphone 420 and an ear piece 430. Antenna 440 

25 serves to receive and transmit the information required 
for operation of the invention. 

Figure 5 is an exemplary data base which forms 
part of the invention. The exemplary data base shown 
in Figure 5 partitions the information into three principal 

30 categories. The first is vehicle information and includes 
a globally unique address, a vehicle type, color, make, 
model and license number of the vehicle. It also includes 
information about the current status of the vehicle such 
as its location, orientation, direction, speed and accel- 

35 eration. 

Optional personal information can also be included. 
This might include name, address, social security 
number and a telephone number, serving as a synonym 
for the individual operating the vehicle. 
^o The data base also contains historical information 
about the vehicle from which can be inferred the route 
travelled, temperature, and whetheror not icing wasde- 
tected. 

As can be seen from Figure 5, portions of this in- 
45 formation are preloaded and fixed. These tend to be 
unique to the vehicle. Portions of the information are de- 
tected or entered by the individual driver. 

Figure 6A shows an exemplary format for maintain- 
ing vehicle history information in the data base of Figure 
50 s. The record format includes a record type field, 600; 
a date field 605; a time field 610; a location field 615; 
an orientation field 620 and a velocity field 630. 

Figure 6B is a flow chart of how history records are 
captured. Upon power up of the vehicle (640), the record 
55 type is set to I (645) and the information shown in Figure 
6A is stored for the record (650). Periodically, the GPS 
receiver is checked to see if the vehicle has moved more 
than X feet (655), where X is a variable number depend- 
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ing on the resolution of history information desired. If it 
is not, a check is made to see if more than Y seconds 
have elapsed since the last record (660) where Y is a 
variable selected to reflect the desired time resolution 
for the system. If no more than Y seconds have elapsed s 
since the last record (660-N), the process loops back to 
before block 655. Otherwise, the record type is set to T 
(665) and record information is stored (675). If the vehi- 
cle has moved more than X feet (655- Y), the record type 
is set equal to D (670) and the record is stored (675). If 10 
the computer detects a power down condition (680), the 
record type is set equal to E and record information is 
stored (690) and the process ends. If power down is not 
underway, the process loops from block 680 to before 
block 655. 1S 

Depending upon the amount of resolution desired 
in tracking the movements of the vehicle, a large number 
of history records may be generated. As the records 
age, it may be desirable to purge certain records. This 
should be done in a selective manner so as to preserve 20 
the maximum amount of information while selectively re- 
moving redundancy. One way of doing this would be to 
look for a series of consecutive records all of type T. 
These records imply that a vehicle is standing still for an 
extended period of time without changing location. In a 25 
first stage of purging, depending on age of the records, 
one might eliminate every other record or every third 
record between a first and a last of consecutive T 
records. This would allow resolution to degrade but with- 
out losing the overall information. T records are some- 30 
what less critical and the important records to maintain 
are the first and the last records of a series of T records. 

As seen in Figure 6B, D records represent records 
generated when location changes by a certain amount. 
Again, depending on resolution, there is much redun- 35 
dancy, particularly for long trips. The same selective 
purging approach is utilized. Again, the starting and end- 
ing locations for movement of the veh icle are considered 
more important than the intermediate steps. By selec- 
tively purging every few records of a consecutive D se- 40 
ries, only the granularity of the information available 
about the path followed by the vehicle during the trip is 
lost while retaining the essence of the travel locations 
When records become very old, it may be desirable to 
reduce the D records to only the starting and ending lo- 45 
cations. I type records and E type records would gener- 
ally not be selectively edited. 

Figure 7 illustrates placing a call from a single orig- 
inating station to a single destination station (one to one) 
in accordance with the invention. A call may originate so 
from either a fixed station 700 or a cellular station 750. 
If originating from the fixed station 700, the call will orig- 
inate over a subscriber line 71 0 which connects the sub- 
scriber 700 to a local central office 720. Another central 
office 730 may connect over a tandem trunk 725 or the ss 
like. Central office 730 connects to a cellular system 
central 740 which then broadcasts the location, status 
or history query which serves as an identifier for the de- 



sired station. This will determine whether or not the cel- 
lular station is active within a cell serviced by cellular 
system 740. If the cellular station is active within cellular 
system 740, a response to the local cell will occur from 
station 760, the called station, and a call will be estab- 
lished between the subscriber 700 and called station 
760 over one cell of the cellular system 740. As the des- 
tination station 760 moves from out of one cell and into 
another, standard hand off procedures are performed 
which permit the conversation to be continued uninter- 
rupted using transmit and receive equipment from an 
adjacent cell. 

If the call originates from cellular station 750, es- 
sentially the same process occurs except that the call is 
originated by one cell of cellular system 740 upon re- 
ceiving a call request from cellular station 750. The lo- 
cation, status or history of the called station is then 
transmitted and, if that station is active, it responds and 
the connection is set up between the two cellular sta- 
tions. 

A flow chart of one to one call completion described 
in conjunction with Figure 7 is set forth in Figure 8. 
When a call request is received, the cellular system 
sends an "Are you there" query to all cells (800). The 
cells broadcast that and if a cell gets no response (810), 
no action is required. However, if a cell gets a single 
response to its query, it allocates a single duplex chan- 
nel to the recipient (820) and communication begins with 
the call originator (830) . Normal handoff to adjacent 
cells occurs if a cellular station moves (840). 

The call set up and completion described in con- 
junction with Figure 7 and Figure 8 follows closely the 
procedure used for normal cellular call completion. 
However, the differences between the invention and the 
prior art cellular techniques are highlighted in Figure 9. 
Those differences have to do with addressing. Where- 
as, in the prior art, cellular system addressing was lim- 
ited to a single destination device address, that is not 
the case in accordance with the invention. In accord- 
ance with the invention, call origination is based upon 
the location, status or history of the destination station 
and each request may have plural responding stations. 

The case in which only a single station responds to 
the query is illustrated in Figure 9. Figure 9 represents 
a data flow between an originating station 900, the cel- 
lular central office 905 and one or more recipients 910. 
The originator goes off hook and submits a location or 
status address query 915. That query takes the form, in 
this example, of "license = VA ABC 1234" meaning I 
would like to speak with vehicle whose license equals 
Virginia license ABC 1234. That query is broadcast from 
the cellular central office to all recipients within the cells 
serviced by the cellular central office (920). Each station 
within the broadcast area from the cells of the cellular 
central office 905 checks its data base to see if the query 
is satisfied by the information stored there. In other 
words, each station checks its data base to see if the 
vehicle license number Virginia ABC1234 is entered in 
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the license field of the data base. This occurs at 925. At 
930, if a match is found, the station responds with its 
identification (930). The central office detects a re- 
sponse and assigns an empty communications channel 
in the cellular spectrum to the originator and recipient of 
the call (935 and 940). Once the channel is assigned, 
the central office signals the recipient to apply a ringing 
signal to the cellular telephone at the destination (950) 
and applies ringback signal (945) to the originating call- 
er. When the recipient station answers the phone (950), 
the cellular central office establishes a connection (955 
and 960) and communication begins between the orig- 
inator and the recipient. Thus, by formulating queries to 
a called station, one or more stations, which satisfy the 
query, will respond to the call. 

Figure 10 illustrates placing a call from a single 
originating station to a plurality of recipient stations over 
a cellular telephone network in accordance with the in- 
vention. In Figure 10, station 1010 originates a call over 
cellular system 1000. Individual stations 1020, 1030 and 
1040 each satisfy the query originated by station 1010 
and respond to the cellular system 1000 indicating that 
they satisfy the criteria. How the connection is handled 
is described more in Figure 11. 

As shown in Figure 11, an originator sends a loca- 
tion/status query to a cellular control office (1100). The 
cellular central office broadcasts a query over all cells 
using a control channel (1110) . Individual stations sat- 
isfying the query respond over a control channel if the 
response is not affirmatively blocked by a called station 
operator (1120). The operator has an option of blocking 
all status or location calls, except those originating from 
an official source, as set forth more hereinafter. 

A self-organizing communications protocol is de- 
signed to assure appropriate query and response even 
though there may be contention for a particular channel. 
Such a protocol is preferably a carrier sense multiple 
access/collision detection (CSMA/CD) protocol. 

The originator and responding stations are as- 
signed to a conference bridge by the central office 
(1 1 30). Conference bridges can be configured a number 
of ways. For an announcement type of message, the 
conference bridge is typically established so as to be 
one way, that is, so that audio information from the orig- 
inator goes to all users simultaneously but no audio in- 
formation from the recipients is forwarded to the user. 
In a second mode, all participants on the conference 
bridge are assigned full participation rights and each 
may speak independently as they desire. In the third 
mode, the conference may begin with a one way an- 
nouncement and then full participation may be permit- 
ted. 

Communications continue over the conference 
(1140) until the originating station terminates the call. In 
an alternative, the connection will remain established 
until all participants in the conference have hung up. 

Figure 12 illustrates placing a call from a single 
originating station to a plurality of recipient stations over 



a radio (non-cellular) link. Figure 12 illustrates this proc- 
ess in which originating station 1210 desires to establish 
a communication, a station satisfying a certain criterion 
within his transmission area. These stations, for exam- 
s pie, are stations 1220, 1230 and 1240. Other stations, 
not shown, are within the transmission area but do not 
satisfy the search criterion sent by station 1210. 

In the system shown on Figure 12, it is convenient 
to utilize a programmable tone squelch for the different 

10 frequencies in use so that only stations for which a com- 
munication is intended can hear the communications on 
a particular RF channel. 

This process is described more in conjunction with 
Figure 13. In Figure 13, all stations monitor a control 

is channel (1 300). An originating station picks an available 
channel (1310) and broadcasts location/status query 
over the control channel (1320). Stations satisfying the 
query respond over the control channel (1330) and the 
originating station notifies all responding stations of the 

20 channel assignment for communications (1340). The 
originating and responding stations all change to the as- 
signed channel (1350) and communications occur over 
that channel until the originating station terminates the 
call (1360) . In an RF implementation, communication 

25 protocol such as random access discrete address and 
the like or a CSMA/CD can be utilized for either the con- 
trol channel or for ongoing communications. The RF 
channel selected can either be a vacant RF frequency 
or a repeater frequency that is not in use. In some em- 

30 bodiments, such as those which might utilize a slotted 
Aloha protocol, a particular time slot can be assigned 
for communications on the part of all participating sta- 
tions. It is clear that the RF communications are prefer- 
ably VHF communications although HF, CB and the like 

35 can be utilized. Packet transmission can be utilized ei- 
ther for the control channel or for communications over 
the RF link. .,; 

Figure 14 is an exemplary packet format suitable 
for use in accordance with the invention. This exemplary 

40 packet format corresponds to packets utilized in CSMA/ 
CD protocols. Each packet has a header 1400, one or 
more addressees 1410, a packet type 1420 a data field 
1430 and a cyclic redundancy code (CRC) 1440. As is 
known in the art, the header of the packet is utilized to 

45 establish synchronization and to prepare receiving 
equipment to partition the information. In the address 
block, 1410, the addresses of both the originating and 
destination stations are preferably included. The ad- 
dress field 1 41 0 may also include a broadcast or a mul- 

50 tiple address flag indicating that the packet is directed 
to more than one station. Packet types can include, for 
example, a call establish request, a query, indicating 
that the data field contains a query to be directed against 
the data base at each local station, a response type 

55 packet or a call breakdown request. Clearly, other pack- 
et types may be convenient or useful in the handling of 
the protocol. 

If the packet is a query packet, the particular query 
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to be asserted against the data base at each local sta- 
tion is set forth. These can be queries as to location or 
status. 

Figure 1 5 is a flow chart of a process used to obtain 
location information about vehicles in an area and to es- 
tablish communication with one such vehicle. As indi- 
cated above, GPS systems are well known in the art. 
Those systems, when used in a vehicle, typically incor- 
porate a moving map representation of the environment 
surrounding the current location of a driver's vehicle and 
display information about streets and landmarks in that 
vicinity. As illustrated in Figure 15, in accordance with 
the invention, a driver may query other vehicles within 
transmission range utilizing a closeness to the driver's 
current GPS location as a selection criterion (1500). At 
this time, no audio communication is desired, and vehi- 
cles in the vicinity would respond by giving their current 
location to the vehicle posing the query. The location of 
each of the responding vehicles would be given by the 
response and an icon depiction of the responding vehi- 
cle could be placed on the moving map at its proper G PS 
location (1510). This process would periodically repeat 
by looping back to the beginning of block 1500. As an 
alternative, each vehicle could periodically spontane- 
ously "ping" and inform all vehicles nearby of its location. 

It is convenient for vehicles responding with their 
location to such a query or as part of a spontaneous ping 
to include color information about the color of the vehi- 
cle. With a color screen display, this would permit the 
icon to be displayed on the screen showing the vehicle 
position with the appropriate color of the vehicle to per- 
mit ready correlation between the icon on the screen 
and vehicles within the visual range of the driver. 

If a driver desired to open a communications link to 
a particular vehicle shown as an icon on the display 
screen (1520), the driver could touch the icon and the 
touch screen display would sense the touch and open 
a communication link to a particular vehicle. Touching 
the icon screen causes a connection request to be sent 
to the location address of the vehicle whose icon was 
touched (1530) and a duplex link would be opened if the 
operator of the other vehicle answered the call (1540) 
Note that blocks 1500 and 1510 essentially solve the 
problem of vehicles entering a blind intersection, be- 
cause each vehicle equipped with the location equip- 
ment in accordance with the invention would appear on 
the movin: map display of the driver who queried the 
vehicles. Thus, a blind intersection would be rendered 
visible on the display screen. 

Figure 16 is a flow chart of a process used to an- 
swer location/status addressed calls. A station receiving 
a broadcast call addressed to stations located at a spe- 
cific location or having a specific status (1600) would 
check their local data base to see if the call criteria were 
satisfied (1610). If the criteria were satisfied, the receiv- 
ing station would optionally display the location of the 
vehicle initiating the call (1620), optionally display the 
query (1630) and if answering is optional, activate local 



ringing (1640). If answering were optional and if the op- 
erator desired to answer the call or, if answering was 
mandatory, a query response packet would be sent with 
at least a globally unique identifier (1615). A cellular link 
5 would then be established between calling and called 
stations or an upload of the requested data could occur 
to the calling station without an affirmative answer 
(1660). 

An example of a query in which an answer might 
10 not be optional would be a query from traffic control of- 
ficials who desired to gather data about traffic conditions 
at the location queried. An example of a call for which 
an answer would be optional, would be one in which a 
driver going in one direction might request traffic infor- 
ms mation from a vehicle coming in a different direction The 
packet type field of a CSMA/CD packet, described 
above in conjunction with Figure 14 can discriminate a 
large number of call types, the particular one in use be- 
ing identified with the initial connection request packet 
20 Alternatively, by optionally displaying the query at step 
1630, one can infer the intention of the originator and 
the type of information the originator might be interested 
in. One might not wish to be bothered by such calls. 
Software filters can be utilized to eliminate any an- 
2S noyance caused by ringing of the telephone in response 
to certain types of queries to which the user does not 
wish to respond. 

Figure 1 7 is a flow chart of a process used to down- 
load data base information to a requestor. Typically, au- 
30 thorized requestors would be public service officials. 
Under such circumstances, a vehicle or hand held unit 
would receive a data query requesting download of data 
base information (1700). Optionally, the system would 
check the authorization of the requesting user (1710) 
3* and optionally encrypt data being sent with the public 
key of an authorized user (1 720) and then send the data 
to the requestor (1730). In a preferred embodiment 
there would be a hierarchy of data access authoriza- 
tions. Only certain users would be authorized to retrieve 
40 certain information from another vehicle's data base 
without the user being aware of it. In the process shown 
in Figure 17, the phone wouldn't ring. This, of course, 
raises privacy issues that are significant. Preferably, a 
search warrant would be required for the highest levels 
45 of access. 

Figure 1 8 is flow chart of an extension of one to one 
communications for police or official use. A police official 
or other authorized user can open up communications 
with a vehicle desired by touching the vehicle's icon on 
so a moving map representation (1800). If a user doesn't 
respond in within a particular time interval, the police 
official can request override to force the establishment 
of a communications link (1810). With proper authoriza- 
tion, the override would be granted by the vehicle which 
5S is the object of the police attention and a hands free 
speaker and microphone would be activated (1820) If 
the occupants of the vehicle choose not to stop in re- 
sponse to a request from a police official, a higher level 



BNSDOCID: <EP 081 0803 A2_L> 



8 




>5 EP0 810 

override could be activated to control engine functions 
to bring the vehicle to a halt (1830) and (1840). 

Figure 19 is a flow chart of a process for location 
addressing using a proximity detector to determine the 
address of a station to be called. A proximity radar de- 5 
termines the azimuth and distance of nearby vehicles 
from the current GPS location (1900) of the vehicle on 
which the proximity radar is located. The current GPS 
location would be identified (1910) and a calculation un- 
dertaken (1920) to determine the position of the desired 10 
vehicle, using the GPS location and proximity radar da- 
ta. The vehicle desiring communication is known. The 
vehicle identified by proximity radar is identified with the 
calculated address location of that vehicle (1930) and a 
duplex link is opened (1940) on an optional or manda- '5 
tory basis. 

Figure 20 shows a flow chart of a process for colli- 
sion avoidance in accordance with the invention. Vehi- 
cles in the vicinity are queried by a closeness criterion 
to the current GPS location (2000) and the location of 20 
each responding vehicle is displayed on the moving 
map (2010). From the response information, over cer- 
tain intervals, one can calculate the projected path of 
each vehicle to determine vehicles with collision poten- 
tial (2020). If collision potential is detected, one an- 25 
nounces a warning and/or avoidance action to be taken 
to avoid a collision (2030). 

In the ongoing process of monitoring the location of 
other vehicles in the vicinity and detecting a potential for 
a collision, one may optionally automatically activate a 30 
link to a vehicle which poses a threat. This would be au- 
tomatically activated for a brief interval in response to 
the driver or other passenger yelling out a warning at a 
volume level in excess of that in the vehicle prior to the 
warning. - 35 

Figure 21 is flow chart ot a process for communi- 
cating accident information and for rerouting traffic. A 
vehicle detects its internal status from status sensors 
and location information contained within the data base 
(2100). When an analysis of that data indicates that an 40 
accident has occurred, the vehicle transmits a warning 
"accident ahead" to vehicles approaching the accident 
scene from ahead and behind (21 1 0). Optionally, the ve- 
hicle may also transmit accident location to a central 
traffic control computer (2110) and/or forward the infor- 45 
mation to emergency vehicle dispatch for dispatch of po- 
lice and/or rescue vehicles, depending upon the status 
identified in the data base. The central traffic control 
computer could optionally determine one or more alter- 
nate routes and send messages to vehicles in or ap- so 
proaching a traffic jam associated with the accident to 
direct them to alternate routes. 

Using the invention, traffic status can be determined 
automatically by traffic officials by reading information 
about the current status of a plurality of vehicles within ss 
a particular location by addressing those vehicles by lo- 
cation and by downloading their information into their 
computers. This permits traffic officials to render timely 
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traffic advisories based on real time information. In the 
area of police work, police can identify radical behavior 
occurring within a particular area by location addressing 
of vehicles in the area or by querying the history fields 
of the data bases to identify vehicles which had been in 
an area. 

If police officials desired to communicate with sus- 
pects, police could open up a communications channel 
with the vehicle, addressing the vehicle, by location, 
color, license plate, or any number of other criteria. Po- 
lice could also issue blanket warnings to other vehicles 
that an emergency required the police use of the high- 
way. 

Police could track a vehicle fleeing the scene of a 
crime by querying the history section of the data base 
to find those vehicles which had been located at the 
scene of a crime within a previous interval of time. 

In accordance with the invention, vehicle to vehicle 
communications can be established as needed. 

The invention can also be utilized to trace stolen ve- 
hicles or communications equipment. By querying the 
data base, by license plate, or by global ID, the location 
of a piece of communication equipment or a stolen ve- 
hicle can be determined. Even if the thief has disabled 
the main transmitting antenna, an auxiliary transmitting 
antenna enables the police to continue their location ef- 
forts. 

The ability to locate a user by status or location, in- 
stead of just by telephone number greatly facilitates 
communications. For example, if a doctor were needed, 
or an ambulance were needed, a broadcast query re- 
questing a status for a vehicle occupant who was an MD 
or by requesting communications with a vehicle whose 
status was ambulance, could result in immediate help 
which might otherwise be delayed or denied. Current car 
computers are "aware" of road conditions in some sens- 
es such as icing, and use that knowledge to guide steer- 
ing and breaking operations. That data could be utilized 
as a status input to this invention to indicate where icy 
conditions existed, thus providing either direct warnings 
to vehicles in the vicinity or providing the information to 
a central traffic control computer for generalized warn- 
ings. 

Using voice recognition equipment, it would be easy 
to place a call to "the car on my immediate left" using 
the current GPS location and proximity radar to identify 
the distance of the car on the immediate left. That car 
could be location addressed to initiate communications. 

When vehicles are travelling through fog or other 
conditions that reduce visibility, speed information can 
be communicated to vehicles in front or behind so that 
a faster vehicle does not suddenly overcome a slower 
vehicle and crash into its rear end. In the case of fog or 
reduced visibility, a traffic control computer could set up 
a speed synchronization zone in which vehicles entering 
the zone would receive speed data from the vehicle im- 
mediately ahead and transmit the speed data to the car 
immediately behind. Vocal warnings could also be trans- 
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mitted on an area wide basis. 

In accordance with the invention, communication 
with police and rescue vehicles are enhanced by ena- 
bling dispatchers to locate police, fire, rescue and other 
official personnel closest to the scene of an accident and 
fitting a particular profile to dispatch appropriate re- 
sources or to provide the quickest response to an acci- 
dent. The same solution could be adopted for an other 
dispatch service such as courier, taxi, plumbing repair 
or the like. This would increase the efficiency of the dis- 
patched service and lower their operating costs. 

Individual drivers could specify what classes of driv- 
ers they would receive calls from for casual communi- 
cations. For example, a truck driver might wish to limit 
reception of location/status calls to only other truck driv- 
ers. 

There has thus been described new techniques for 
communication which permit location and status ad- 
dressing which enable a variety of new functionality to 
be achieved and significant benefits to be accrued over 
the prior art. 

In this disclosure, there is shown and described only 
the preferred embodiment of the invention, but, as afore- 
mentioned, it is to be understood that the invention is 
capable of use in various other combinations and envi- 
ronments and is capable of changes or modifications 
within the scope of the inventive concept as expressed 
herein. 
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Claims 

1. Apparatus for establishing communications be- 
tween a calling station and one or more called sta- 
tions based on information stored at a called station 
at least one called station comprising: 

a. a memory storing information in a database; 

b. a receiver for receiving a communications re- 
quest including a query specifying at least one 
criterion; 

d. a comparator for comparing information 
stored in said database with said at least one 
criterion, and 

e. a transmitter for responding to said commu- 
nications request when said information stored 
in said database satisfies said at least one cri- 
terion. 



30 



35 



40 



45 



a proximity detector for providing relative lo- 
cation information about nearby objects based on 
apparatus location, and a computing device for cal- 
culating location information independent of said 
apparatus location using location information pro- 
vided by said proximity detector and information 
provided by said global positioning satellite receiv- 
er. 

The apparatus of claim 1 , further comprising; 

a status detectors for storing information 
about the status of said apparatus in said database. 

The apparatus of claim 5, in which said communi- 
cations request includes at least one criterion based 
on status. 

The apparatus of claim 1, in which said database 
stores information about history of said apparatus. 

The apparatus of claim 7, in which said communi- 
cations request includes at least one criterion based 
on history. 

The apparatus of claim 2 further comprising a 
touch-screen display which displays current loca- 
tion information in a moving map display. 

10. Apparatus for establishing communications be- 
tween a calling station and one or more called sta- 
tions based on information stored in a database at 
a called station, a calling station comprising; 

a. an input device for specifying a query against 
information stored in said database; and 

b. a transmitter for sending a communications 
request including said query. 

11. The apparatus of claim 10 further comprising a re- 
ceiver for receiving a response from a station hav- 
ing a database containing information which satis- 
fies said query. 

12. The apparatus of claim 10, further comprising: 

a global positioning satellite receiver for stor- 
ing current location information. 



25 9. 



3. 



4. 



The apparatus of claim 1 , further comprising: 

a global positioning satellite receiver for stor- 
ing current location information in said database. 

The apparatus of claim 2, in which said communi- 
cations request includes at least one criterion based 
on location. 

The apparatus of claim 2, further comprising: 



13. The apparatus of claim 12 further comprising a 
touch-screen display which displays current loca- 

50 tion information in a moving map display. 

14. The apparatus of claim 10 further comprising: 

a receiver for receiving a response from at least 
one station having a database containing infor- 
mation which satisfies said query, said re- 
sponse including information about the location 
of said at least one station, 
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a global positioning satellite receiver for storing 
location of said apparatus information, 
a touch-screen display which displays location 
of said apparatus information in a moving map 
display and also information about the location s 
of said at least one station. 

15. The apparatus of claim 14, in which said touch 
screen display initiates a communications request 
when a location on said touch screen display dis- 10 
playing information about the location of said at 
least one station is touched. 

16. Apparatus for establishing communications be- 
tween a calling station and one or more called sta- '5 
tions based on information stored at a called station, 

at least one of said one or more called stations com- 
prising: 

a. a computer connected to a bus; 20 

b. a memory connected to said bus, storing in- 
formation in a database; 

c. a receiver connected to said bus for receiving 
a communications request including a query 
specifying at least one criterion; and 25 

d. a transmitter connected to said bus, in which 
said computer is configured for comparing in- 
formation stored in said database with said at 
least one criterion, and for responding to said 
communications request when said information 30 
stored in said database satisfies said at least 
one criterion. 

17. The* apparatus of claim 16 installed in a vehicle in 
which said computer controls vehicle functions and 35 
in which an authorized user may preempt control of 
said vehicle functions over said receiver when said 
transmitter responds to said communications re- 
quest. 

40 

1 8. The apparatus of claim 1 6 installed in a vehicle hav- 
ing a hands free telephone in which said computer 
activates said hands free telephone under control 
of a request received over said receiver when said 
transmitter responds to said communications re- 45 
quest. 

1 9. A method for communications, comprising the steps 
of: 

50 

a. providing an element for performing the step 
of sending a communications request from an 
originating station including a query against in- 
formation stored at individual stations; and 

b. providing an element for performing the step 55 
of receiving a response from only individual sta- 
tions at which information stored satisfies said 
query. 
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20. The method of claim 19, comprising the additional 
step of: 

providing an element for performing the step 
of opening a communications link with individual 
stations from which a response is received. 

21. The method of claim 1 9 in which said query can be 
against information about location, status or history 
of individual stations. 

22. A system for communicating between an originating 
station and one or more called stations, comprising: 

a. a network for connecting stations; 

b. a plurality of stations, at least some of which 
include a database; 

c. a network channel for sending a communi- 
cations request including a query specifying at 
least one criterion from said originating station 
to all stations and for receiving back a response 
from those stations at which said information 
stored in said database satisfies said at least 
one criterion, and 

d. a network communications channel for com- 
munications between said originating station 
and those stations at which said information 
stored in said database satisfies said at least 
one criterion. 

23. The system of claim 22 in which said network is a 
cellular network. 

24. A computer program product comprising: 

a. a memory medium, and 

b. a computer program stored on said memory 
medium, said computer program including: 

b1. instructions for sending a communica- 
tions request from an originating station to 
other stations including a query against in- 
formation stored at said other stations; and 
b2. instructions for receiving a response 
from only individual stations at which infor- 
mation stored satisfies said query. 

25. A computer program product comprising: 

a. a memory medium, and 

b. a computer program stored on said memory 
medium, said computer program including in- 
structions for establishing communications be- 
tween a calling station and one or more called 
stations based on information stored at a called 
station. 

26. The computer program product of claim 25 in which 
said information stored at a called station is location 
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information and in which said computer program in- 
cludes instructions for obtaining location informa- 
tion from a plurality of stations and for displaying 
said location information on a moving map display. 
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I. VEHICLE INFORMATION 
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TYPE OF VEHICHLE: 

COLOR: 

MAKE: 

MODEL: 
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CURRENT SPEED: 
CURRENT ACCELERATION: 



II. OPTIONAL PERSONAL INFORMATION 



III. HISTORY INFORMATION 

- ROUTE TRAVELLED 
-TEMPERATURE 

- DETECTED ICING 
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